5.1 the Power of Two Choices

نویسندگان

  • Alistair Sinclair
  • P. Sarathi Dey
  • A. Prakash
چکیده

Suppose now that instead of placing each ball in a single random bin, we choose d random bins for each ball, place it in the one that currently has fewest balls, and proceed in this manner sequentially for each ball. Clearly if d = n the maximum load will be optimal: dm/ne. But this requires global knowledge of the state of all bins. Today we will show that with d = 2 choices, the maximum load is a.a.s. at most

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

"C u @ d Uni": Analysis of academic emails written by native and non-native English speakers

The present study examined email communication practices of two groups of students in Iran and the United States to uncover the probable differences between Iranian and American email communication norms. The study also aimed at investigating how power distance in academic centers influences students’ choices of communication strategies in email writing. The use of two politeness strategies nam...

متن کامل

Examining the Effect of Ideology and Idiosyncrasy on Lexical Choices in Translation Studies within the CDA Framework

Using a critical discourse analytic model of translation criticism, the present study attempts to explore the effect of ideology and idiosyncrasy on the lexical choices in translation studies. The study employed a descriptive approach to answer two research questions: Is there any relationship between ideology and idiosyncratic features of translators' lexical choices? And if yes, can it be ana...

متن کامل

ضرب‌کننده و ضرب‌جمع‌کننده پیمانه 2n+1 برای پردازنده سیگنال دیجیتال

Nowadays, digital signal processors (DSPs) are appropriate choices for real-time image and video processing in embedded multimedia applications not only due to their superior signal processing performance, but also of the high levels of integration and very low-power consumption. Filtering which consists of multiple addition and multiplication operations, is one of the most fundamental operatio...

متن کامل

I-28: Gamete Donation from An Islamic View

One of the distinction between an ethical proposition and a proposition in Islamic Jurisprudence (Feqh) or Islamic Law is in their predicates. All three speak of the free action of human being as their subjects. Nature of human being discussed in this article according to Islamic point of view. Status of a gamete and nature of human being correlated to each other and affect to the conclusion. H...

متن کامل

The Effect of Glutamine and Glucose Supplementation on Maximal Aerobic Power and Hemoglobin Concentration in Athlete Young Girls

Background. Maximal Aerobic Power is related to many quantities and qualities such as supplements. Objectives. The purpose of the present study was to describe the effect of short-term supplementation of glutamine and glucose on hemoglobin and maximum aerobic power in female athletes. Methods. In this quasi-experimental study, 40 female athletes (age 21.9±2.6 years, height 161.8&...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011